3
3 2 4
a b
a a b a
2 3 10
cat dog fish
cat cat cat dog fish dog fish dog fish cat
3 2 5
car ship
train ship car car bus
